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WHAT IS CLAIMED IS: 
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A system for indicating status of a storage device, comprising: 

N storage locations of a memory device, having T tag bits; 

-bit read and write registers in communication with the corresponding N storage 
locations; and 

logic\for comparing the contents of the read and write registers with 

corresponding contents of the storage locations to determine which of the 
^storage locations have been written to in lieu of being read from, and the 
of such N storage locations dependent on whether the respective T 
tag Bits are active. 

2. The system as recited in claim 1, further comprising first and second clocks, such 
that data are written to the N storage locations synchronously with the first clock, and 
read from the storage locations synchronously with the second clock. 

The system as recited in claim 2, further comprising combinatorial logic that 
ci)mpares the respective contents of the write and read registers to determine which of the 
N storage locations have been written to but not read. 



25 



4. \\ The system as recited in claim 3, wherein the combinatorial logic comprises an 
exctosV^ OR (XOR) gate associated with each of the N storage locations, and such that 
the/i"* KOR gate compares the bit in the write register with the bit in the read 
register! 

5\ The system as recited in claim 3, wherein "valid" storage locations comprise those 
that>have been written to, but not read. 
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The system as recited in claim 5, further comprising combinatorial logic 
coiafigured to transmit the logic level of each of the T tag bits in each valid storage 
locaVon. 
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7. "The system as recited in claim 6, wherein the combinatorial logic comprises a set 
of T AND gates for each of the N storage locations, and such that the gate in the set 
associatedVith the storage location ANDs the tag bit in the storage location with 



the output oAthe XOR gate. 

8. The system as recited in claim 7, further comprising T combinatorial gates, 
wherein the gaip ORs together the output of the AND gate in each of the sets of T 
AND gates. 



15 9. The system as\recited in claim 8, further comprising circuitry for synchronizing 
the ORed tag bit logic levels with the second clock. 

10. A system for indicating the status of a first-in first-out (FIFO) data buffer, wherein 
the FIFO comprises: 
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N data locations, each location adapted to receive D data bits and T tag bits; 
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first and second clocks, such that data are written to the FIFO locations 

synchronously withVhe first clock and read from the FIFO synchronously 
with the second cloc^ and 



and wherein the system detects me status of tag bits in any FIFO locations to 
which data have been written to in lieu of being read from. 
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iK The system as recited in claim 10, further comprising AT-bit read and write 
regi^i^wherein the write register records which FIFO locations have been written to, 
ana the^ad register records which locations have been read. 

The system as recited in claim 11, further comprising combinatorial logic that 
coi^pares the respective contents of the read and write registers to determine which FIFO 
locattons have been written to but not read. 



13. The system as recited in claim 12, wherein "valid" locations comprise those that 
10 have been written to, but not read. 

14. The system as recited in claim 13, further comprising combinatorial logic 
configured to transmit the logic level of the Ttag bits in each FIFO location that is valid, 
and to suppress>(he logic level of the tag bits in each FIFO location that is not valid. 

15 

15. The system\as recited in claim 14, further comprising combinatorial logic 
configured to generate T outputs, such that the output represents the logical OR of the 

tag bit from each ofi the valid FIFO locations. 

20 16. A method for indicating status of a storage device, wherein the storage device 
comprises: 

storage locations, e^ich location having Ttag bits; and 

25 first and second clocks, such that data are written to the storage locations 

synchronously witlMhe first clock and data are read from the storage 
locations synchronously with the second clock; 

and wherein the method comprises: 

30 
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^tecting storage locations to which data have been written, but not read (i.e., 
valid storage locations); 



detecting, active tag bits within valid storage locations; and 

generating a\ogic signal for each of the Ttag bits, such that the logic signal is 
active ft the tag bit is active in any of the valid storage locations. 

The indicator method as recited in claim 16, wherein detecting valid storage 
10 loc\^ions comprises: 

^ociating with each storage location a flag in a first register and a flag in a 
second register; 
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toggling cbe associated flag in the first register when data are written to a given 
storage/lqcation; 
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toggling the assoHjated flag in the second register when data are read from a given 
storage location; and 



comparing the state of the associated flag in the first and second registers to 

determine whether Xparticular storage location has been written to but not 
read. 

The indicator method as recited in claim 16, wherein detecting active tag bits 
wilhin valid storage locations comprises, for each storage location: 
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\pomparing the associated first and second register flags to determine whether the 
storage locations is valid; and 
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)ing the result of the flag comparison with the logic state of each tag bit in the 
storage location. 

19. The indicator method as recited in claim 16, wherein generating a logic signal for 
the tag bit commises ORing the results of the active tag detection for the tag bit from 
all of the storage locations. 



20. The indicator method as recited in claim 16, further comprising synchronizing the 
logic signal generated for each tag bit to the second clock. 
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